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Abstract. The fact that there are quantum observables without 
a simultaneous measurement is one of the fundamental character- 
istics of quantum mechanics. In this work we expand the con- 
cept of joint measurability to all kinds of possible measurement 
devices, and we call this relation compatibility. Two devices are 
incompatible if they cannot be implemented as parts of a single 
measurement setup. We introduce also a more stringent notion of 
incompatibility, strong incompatibility. Both incompatibility and 
strong incompatibility are rigorously characterized and their dif- 
ference is demonstrated by examples. 



1. Introduction 

Incompatibility of two quantum observables means that they can- 
not be implemented in a single measurement setup. The existence of 
incompatible observables is a genuine quantum phenomenon, and it is 
perhaps most notably manifested in various uncertainty relations. The 
best known examples of incompatible observables are the spin compo- 
nents in orthogonal directions and the canonical pair of position and 
momentum. 

Most of the earlier studies on incompatibility have been concentrat- 
ing on observables and effects (see e.g. [0] for a survey). In this work 
we define the notion of incompatibility in a general way so that it be- 
comes possible to speak about incompatibility of two different types of 
devices, e.g. incompatibility of an observable and a channel, or an effect 
and an operation. Our proposed definition is a straightforward gener- 
alization of the usual one for observables; two devices are incompatible 
if they cannot be parts of a single measurement setup. 

Our approach provides possibility to separate two qualitatively dif- 
ferent levels of incompatibility. Namely, we will define the concept 
of strong incompatibility and demonstrate that this is, indeed, more 
stringent condition than mere incompatibility. Strongly incompatible 
devices cannot be implemented on the same measurement setup even 
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if we would be allowed to change one of its specific part, pointer ob- 
servable. 

It is illustrative to notice some similarities between (strong) incom- 
patibility and entanglement. Typically, entanglement is defined through 
its negation - separability. In a similar way, incompatibility is defined 
through its negation - compatibility. It is easy to intuitively grasp the 
notions of separable states and compatible measurements, while entan- 
gled states and incompatible measurements are harder to comprehend. 
One of the best indication of a quantum regime, namely a violation of 
a Bell inequality, requires both an entangled state and a collection of 
incompatible observables. 

Our investigation is organized as follows. In Section [2] we define 
incompatibility and strong incompatibility using the property "being 
part of an instrument" as a starting point. In Section [3] we show that 
it is possible to formulate these relations in terms of Stinespring and 
Kraus representations. The connection of incompatibility and strong 
incompatibility to measurement models is explained in Section |4| and 
this clarifies the operational meaning of the relations. In Section [5] we 
demonstrate all possible relations between operations and effects. In 
particular, it will become clear that strong incompatibility is a stricter 
relation than mere incompatibility. 

To this end, let us fix the notation. Let % be either finite or count- 
ably infinite dimensional complex Hilbert space. We denote by £(H) 
and T(7i) the Banach spaces of bounded operators and trace class op- 
erators on Ti, respectively. The set of quantum states (i.e. positive 
trace one operators) is denoted by S(%). In this paper, for simplicity, 
we treat only finite sets of measurement outcomes, while many state- 
ments can be easily extended also to infinite outcome sets. We denote 
by Q (or Q,', Q a , etc.) a finite set of measurement outcomes]^] 

2. Incompatible devices 

2.1. Input-output devices. A quantum state is described by a den- 
sity matrix, while a classical state is described by a probability distri- 
bution. By a quantum device (or shortly device), usually denoted by D, 
we mean an apparatus that takes a quantum input and produces either 
a classical output (— > observable), a quantum output (— > channel) or 
both (— > instrument) — see Fig. [11 We can also consider probabilistic 



This set is equipped with the natural cr-algebra J- = 2 containing all subsets 
of f2. Thus X C SI is equivalent to X 6 T in this paper, while the latter should be 
employed in treating infinite outcome set fi. 
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Figure 1. A quantum device is an apparatus having 
Hilbert space % as an input and as an output either a 
Hilbert space /C, or a measurement outcome set Q, or 
both. 

output, which means that an output is obtained with some probabil- 
ity that can be less than 1. Again, the output can be either classical 
(— > effect) or quantum (— > operation). 

We denote by "H, /C two fixed Hilbert spaces associated with the 
input and output systems, respectively. The precise definitions of the 
previously mentioned five quantum devices are the following (see e.g. 

0)- 

• An effect is an operator E G £("H) satisfying < E < 1. 

• An observable is a map A : Q — > C(H) such that A(x) is an 
effect for all x G Vt and ^^jj A(i) = 1. We denote A(X) = 

• An operation is in the Heisenberg picture a normal completely 
positive map $ H : C(K) -> C{H) satisfying ^ H (1 K ) < 1«. An 
operation in the Schrodinger picture is a completely positive 
map $ 5 : T{U) ->■ T(/C) satisfying tr [<& s {q)] < tr[g} for all 
geS(U). 

• A channel is an operation A that satisfies A H (t/c) = ly, in the 
Heisenberg picture, or tr [A 5 (^)j = tr [g] for all g G S{%) in 
the Schrodinger picture. 

• An instrument is in the Heisenberg picture a map X H : Q x 
£(/C) such that each Z H (x,-) is an operation and 
^ 3 , gf2 X ff (x, •) is a channel. We denote X(A, ■) = J2xgx-E(x, •) 
for every ACQ. An instrument in the Schrodinger picture is 
a map I s : Q x T(H) —> T(/C) such that each X 5 (a;, ■) is an 
operation and X s (fl, ■) is a channel. 

We will use superscripts s and H for the Schrodinger and Heisenberg 
pictures, respectively. If a statement or equation is identical in both 
Heisenberg and Schrodinger pictures, then we may leave the superscript 
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out. Also we will often use • as a placeholder for appropriate variable 
when it is evident. 

It is clear that an instrument is the most comprehensive description 
among the five devices since it has both quantum and classical output. 
We can thus introduce the notion "part of an instrument" for any of 
the above five devices. 

Definition 1. Let X be an instrument. We say that 

• an effect E is part of X if there exists a set X C Q such that 

E=1 H (X,1). (1) 

• an operation / channel <3? is part of X if there exists a set X C Q 
such that 

$(-)=X(X,-). (2) 

If an effect/operation is part of an instrument, then we can think 
that the former gives a partial mathematical description of some quan- 
tum apparatus, while the instrument gives a complete mathematical 
description of the apparatus in question. 

The following simple fact will be used on several occasions in our 
investigation. 

Lemma 1. Any operator T e C(%) can be written as a linear combi- 
nation of four effects. 

Proof. We can decompose T into two self-adjoint operators T = Tr + 
iT h where T R = \(T + T*) and T> = i(T - T*). Further, any self- 
adjoint operator S can be written as a difference of two positive oper- 
ators S = S + - SL, where S + = l(\\S\\ 1 + S) and S_ = ±(\\S\\ 1 - S). 
Finally, any positive operator P can be written as a scalar multiple of 
an effect since P = ||P|| (P/ \\P\\) and < Pj ||P|| < 1. □ 

Proposition 1. A channel A is part of an instrument X with an out- 
come set Q if and only if A(-) = X(fi, •) holds. 

Proof. The "if" part is trivial. Let us consider the "only if" part. 
Suppose A H (-) = X (X, •) for some X C Q. We make a counter 
assumption that X H (X,-) ^ I H (Q,-). This implies that there exists 
T e C(K) such that X H {Vt \ X, T) ^ 0. By Lemma fl] this T can be 
taken so as to satisfy < T < 1. It follows that X^{VL \ X, 1) ^ 0. 
Hence 

1 = 1 H {X, 1) + 1 H (Q \X,1) = A H (t) + 1 H (Q \ X, 1) 
= 1 +l H (tt\X,l) ^ 1. 
This contradiction means that the counter assumption is false. □ 
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Observables and instruments do not describe single events but col- 
lections of possible events. While for effects, operations and channels 
the labeling of measurement outcomes is irrelevant, for observables and 
instruments this is part of their description. Since the measurement 
outcomes can be regrouped and relabeled after the measurement is 
performed, we include a pointer function into our description. 

Definition 2. Let X be an instrument. We say that 

• an observable A with an outcome set Q' is part of X if there 
exists a function / : Q — > Q' such that 



for all iCfi'. 

• an instrument X' with an outcome set Q' is part of X if there 
exists a function / : O — > Q' such that 



for all ICO'. 

Let us remark that since Q and Q' are finite sets, it is enough to 
require ^ and Q for all singleton sets X = {x}, x E fi'. The equality 
for other sets then follows from the fact that / _1 (X U Y) = f~ l (X) U 
f-\Y) for all subsets X, Y C fi'. 

Example 1. (Every device is part of some instrument.) For any given 
device we can construct an instrument that has that device as its part. 
The following simple constructions also show that there is always un- 
countably many different instruments with that property. 

Let E be an effect. We fix a state go and define an instrument X 
with the outcome set {0, 1} by Z H (0,T) = tr [g T] E and X H (1,T) = 
tr [qqT\ (t-E). Then 1 H (0, 1) = E and thus E is part of X. 

Let A be an observable with an outcome set Q. We fix a state go 
and define an instrument X with the outcome set Q by X H (x,T) = 
tr [qoT] A(x). Then I H (x, 1) = A (a;) and thus A is part of X. 

Let $ be an operation. We fix a state po and define an instrument 



X with an outcome set {0,1} by 1 H (0,T) = $ H (T) and X H (1,T) = 
tr[£ T](l-$ H (l)). 



In all of the previous three instances we are free to choose go, hence 
we have uncountably many different instruments that have given device 
as its part (and these still need not be all the possibilities). 

Let A be a channel. Then the above construction for operations 
becomes trivial and gives only a single instrument. An alternative 
construction gives again infinitely many different instruments. Namely, 



A(X)=X^(r 1 (X),l) 



(3) 



l'(X,.)=l(f-\X),.) 



(4) 
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we fix a probability distribution p on an outcome set fi. We define an 
instrument X with the outcome set Q by T(x, •) = p(x)A(-). 

2.2. Incompatiblility. The key idea behind the notion of compatibil- 
ity is the fact that we can duplicate the classical measurement outcome 
data and process it in various different ways. In this way, two quite 
different devices can be parts of a single instrument. The interesting 
cases are those where this kind of duplication cannot help in imple- 
menting two different devices. Then the devices are incompatible and 
they manifest a significant feature of quantum theory. 

Definition 3. Two devices D\ and D2 are compatible if there exists 
an instrument that has both ®i and D2 as its parts; otherwise T>i and 
T>2 are incompatible. 

This definition is a direct generalization of the notion of coexistence 
of two operations [5] . We also have the following results, which conclude 
that compatibility generalizes the notions of coexistence of effects [8] 
and joint measurability of observables [TP] . 

Proposition 2. The compatibility of observables and effects reduces to 
the standard relations: 

(a) Two effects E% and E2 are compatible if and only if they are 
coexistent, i.e. there exists an observable G with an outcome set 
Q such that 

E 1 = G(X 1 ) , E 2 = G(X 2 ) (5) 

for some Xi, X2 C Q. 

(b) Two observables A\ and A2, with outcome sets Qi and Q2, are 
compatible if and only if they are jointly measurable, i. e. there 
exists an observable G on Qi x Q 2 such that 

G(Xx0 2 ) = A 1 (X), G(Q% xY) = A 2 (Y) (6) 

for allXQ Sl u Y C VL 2 . 

Proof. (a) Suppose that E\ and E2 are coexistent, hence there ex- 
ists an observable G with an outcome set f2 that satisfies 
We fix a state Qq and define an instrument X by 

T H (X,-) =tr[f?o-]GpO, Xcn. (7) 

Then 1 H (X, 1) = G(X) and therefore both E l and E 2 are parts 
of X, hence compatible. 

Suppose then that E\ and E 2 are compatible, hence there ex- 
ists an instrument X such that l H (X h 1) = E 1 and 1 H (X 2 ,1) = 
E 2 for some Xi,X 2 C Q. We set G(X) := 1 H (X, 1), and then 
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G(Xl) = Ei and G(X 2 ) = E 2 . This means that E\ and E 2 are 
coexistent. 

(b) This proof is very similar to the proof of (a). Suppose that 
Ai and A 2 are jointly measurable. By definition, there exists 
an observable G that satisfies We use this G to define an 
instrument X by (|7j). Then both A± and A 2 are parts of X, hence 
compatible. 

Suppose then that Ai and A 2 are compatible. By definition, 
there exists an instrument X such that both Ai and A 2 are parts 
of X. The observable G(-) = T H (-, 1) gives both Ai and A 2 as 
its functions. By Theorem 3.1 in pU] this is equivalent to joint 
measurability of Ai and A 2 . 

□ 

In addition to generalizing the usual concepts of joint measurability 
of observables and coexistence of effects, Definition [3] gives a way to 
speak about compatibility between two devices of different types. First 
we make some simple observations. 

Proposition 3. // an operation $ is compatible with a device T) , then 
the effect <3> H (1) is compatible with D. 

Proof. If an operation <3> is part of an instrument X, then $ (•) = 
Z H (X, ■) for some set X C Q. Then also the effect X H (X, 1) = $ H (1) 
is part of X. □ 

The other direction of implication in Prop. [3] is not valid as the 
constraints on the compatibility of two operations are typically more 
strict as the constraints on the related effects. This difference has 
been demonstrated in [5j where it was shown that two operations 
g i — y A 1 I 2 qA 1 / 2 and q i-> B 1 ^ 2 gB 1 ^ 2 , where A and B are effects, are 
compatible either if A is multiple of B or if A + B < 1. However, 
the compatibility of two effects is obviously not restricted just to these 
relations. For instance, two commuting effects are always compatible 

m- 

The physical explanation of the fact that operations are "not so 
easily" compatible as the related effects is that operations give more 
detailed description than effects. Since we are asking whether two 
mathematical descriptions can correspond to the same device, it is 
more likely that two coarser descriptions have this property than two 
finer descriptions. 

The correct "other direction" of Prop. [3] is the following. 
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Proposition 4. If an effect E is compatible with a device T), then there 
exists an operation $ such that E = $^(1) and $ is compatible with 
D. 

Proof. If an effect E is part of an instrument Z, then E = X H (X, 1) 
for some set X C Q. Then also the operation $, defined as : = 

X (X, ■) is part of X. □ 

Intuitively, two "disjoint" descriptions should always be possible to 
join into a total description since there cannot be a conflict between 
them. In mathematical terms, this leads to the following statements. 

Proposition 5. The following conditions are sufficient for compatibil- 
ity: 

(a) Two effects E\ and E 2 are compatible if E 1 + E 2 < 1 . 

(b) An operation $ and an effect E are compatible if§ H (t)+E < 1. 

(c) Two operations $i and $2 ore compatible z/$^(l)+$ 2 ¥ (l) < 1. 

Proof. The points (a) and (b) follow from (c) and Proposition |3} To 
prove (c), suppose that $f (1) + $f (1) < 1. We fix a state f and 
define a ternary instrument X by 

X H (1, •) = Sf (•) , X"(2, •) = «&?(.) , 

Z J (3,.)=tr[e.](l-$f(l)-*f(l)). 

Both $1 and $2 are parts of this instrument, hence they are compatible. 

□ 

It is a well known fact that two effects E, F are compatible (i.e. co- 
existent) if they commute, and that a projection P is compatible with 
an effect E if and only if they commute; see e.g. p. 120 in jH] or j3]. 
Proposition [6] is an analogous result for a projection and an operation. 
(The "only if" part of (b) can also be inferred from Theorem 3 in [12J.) 

Proposition 6. Let $ H : £(/C) — > C(H) be an operation. 

(a) An effect E G C(l-L) is compatible with $ if 

[$ H (T), E] =0 VTg£(/C). 

(b) A projection P e C(T-L) is compatible with $ if and only if 

[$"(T),P] = VTe£(/C). 

Proof. (a) Suppose [$ H (T),E] = for all T G £(£). This implies 
that [$ H (T),/E] = and [$ H (T),v / T^] = for all T G 
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C(JC). Then Q H can be written as 
$ H (T) = E$ H (T) + (1 - E)$ H {T) 

= VeVe$ h (T) + y/l- Ey/1 - E$ H (T) 
= Ve^ h (T)VE + Vl - E$ B (T)y/l - E 

We fix a state r\ and set 

X H (0,T) := \^E^ H (T)VE 



1 H (1,T) := Vl- E$ H (T)Vl- E 
X H (2,T) :=tr [ V T] (1 - $"(1)) . 

Then X is a ternary instrument with X^({0, 1}, •) = <& H {-) and 
X (0, 1) = E. Hence, <J> and E are compatible, 
(b) We need to prove the "only if" part of the statement. Suppose 
that P and $ are compatible. Thus there exists an instrument X 
satisfying 1 H (X, 1) = P and X(Y, •) = $(•) for some X,Y CQ. 
We make a counter assumption that there exists T e £(/C) such 
that 

[$"(T),P]^0. (8) 

By Lemma [T] this T can be assumed to be an effect. We write 
Y as a disjoint union Y = Y\ U Y2, where Y\ = Y D X and 
y 2 = yn(fi\I). From g follows that 

[X^(r 1? T),P]^0 (9) 

or [X"(y 2 ,T),P]^0. (10) 

Since Y\ C X and < T < 1, we have 

< X^(y 1; T) < X H (X, T) < X H (Jf, 1) = P . 

A positive operator below a projection commutes with that pro- 
jection, thus ([9]) cannot hold. In a similar way we obtain 

< 1 H (Y 2 , T) < l H (n \X,T)< l H (n \X,1) = 1-P. 

Thus T H (Y2,T) commutes with 1 — P, hence also with P and 
(10) cannot hold. Therefore, $ and P must be incompatible if 
(@) holds. 

□ 

Previous result leads to the following observation. 

Proposition 7. If a channel A is compatible with all projections, then 
A is a contraction channel, i.e. A H (T) = tr[i]T] 1 for some fixed state 

V- 
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Proof. Suppose A is compatible with all projections and let T G £("H). 
By Prop.[6]we have [A H (T), P] = for all projections P, hence A H (T) = 
c(T)l for some number c(T) > 0. Because A H (-) is a unital normal 
positive linear map, c(-) is a unital normal positive linear functional. 
Hence, c(-) is identified by some state r\ on £("H) via trace formula, 
c(T) = tr [rjT]. □ 

A device D is called trivial if it is compatible with all devices of the 
same kind. A paradigmatic example is a coin tossing observable - 
this gives a random outcome irrespective of the input state. We can 
obviously toss a coin simultaneously with another measurement, and 
hence they must be compatible. In the following we demonstrate the 
compatibility relation by recalling more about trivial devices. 

Example 2. (Trivial devices) An effect E is trivial if and only if E = 
el for some number < e < 1. This is a simple consequence of the 
fact that an effect and a projection are coexistent if and only if they 
commute. It also follows that an observable A is trivial if and only if 
A(x) is a trivial effect for each x. The only trivial operation is the null 
operation q h- > as shown in [3]. It follows that there are no trivial 
channels nor trivial instruments. 

The general definition of compatibility allows us to consider also 
devices that are compatible with all devices of some different type. 

Any contraction channel g H- 1], where r\ is a fixed state, is compatible 
with every observable. Namely, if A is an observable, we define an 
instrument by 

X H (x, T) = tr [r]T] A(x) . (11) 

The contraction channels are the only channels with the property that 
they are compatible with every observable. This is the result of Prop. [7j 
Any trivial observable is compatible with every channel. Namely, if 
x 1 — y p(x)t is a trivial observable (here p is a fixed probability distri- 
bution) and A is a channel, we define an instrument by formula 

X H (x,-)=p(x)A H (-). (12) 

The trivial observables are the only observables that are compatible 
with every channel. This follows from the fact that any non-trivial ob- 
servable disturbs some state [2] , which means that the identity channel 
that preserves all input states cannot be compatible with this observ- 
able. 

Previous two statements are information-disturbance counterparts 
in the compatibility language. Whereas the latter one states that there 
is no information without disturbance, the former one shows that all 
information means complete destruction. 
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2.3. Strong incompatibility. If two devices ®i and 2) 2 are incom- 
patible, there is no single instrument that would give both Di and 2) 2 
as its parts. Of course, we can always separately implement ®i and 
D2 with two different instruments. We can then ask whether these two 
instruments need to be completely different or whether they have some 
similarity. This motivates the following definitions. 

Definition 4. Two devices D\ and 3) 2 are weakly compatible if there 
exist two instruments Ii and X 2 such that Di is part of X x and 2) 2 is 
part of X 2 , and that Zi(f2, ■) = X 2 (fi, ■). Otherwise we say that Di and 
D2 are strongly incompatible. 

Clearly, compatible devices D\ and 2) 2 are weakly compatible. Or in 
other words, strongly incompatible devices are incompatible. In some 
case strong incompatibility can be either equivalent to incompatibility 
or impossible. For this we have the following simple observations. 

Proposition 8. (a) A channel A is strongly incompatible with an- 
other device D if and only if they are incompatible. 
(b) All pairs of observables/ effects are weakly compatible. 

Proof. (a) Follows from Prop. [TJ 

(b) Let Ai and A 2 be two observables. We fix a state r\ and define 
instruments X\ and X 2 by 

lf(x,-) =tr [77-] Aj(x) . 

Then Xf(f2,-) = Xf (SI, ■) = trfo-]!. Hence, Ax and A 2 are 
weakly compatible. The weak compatibility in the other two 
cases (effect-effect and effect-observable) can be proved in a 
similar way. 

□ 

We also have analogous statements as in Prop. [3] and Prop. |3J 

Proposition 9. (a) If an operation $ is weakly compatible with 
device D, then the effect is weakly compatible with D. 

(b) // an effect E is weakly compatible with a device D, then there 
exists an operation $ such that E = and $ is weakly 

compatible with D . 

Proof. The proofs are similar to the proofs of Prop. [3] and Prop. |4} □ 

For two operations $1 and $ 2 , we denote $1 < $ 2 if there exists an 
operation $' such that $1 + $' = $ 2 . This relation is a partial order in 
the set of operations, and has been studied e.g. in |TJ. Clearly, to see 
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whether $1 < $2 holds, we only need to check if the mapping $2 — ^1 
is completely positive. 

Let us remark that even if $1 and $2 are completely positive, their 
difference $2 — $1 can be positive without being completely positive. 
For instance, the linear maps $1, $2 : T(C 2 ) — > T(C 2 ), defined by 

$f (q) = tr [q] 1/3 , $f (q) = (tr [g] 1 + g T )/3 , (13) 

are operations (here - T is the transposition in some fixed bases). The 
difference of $2 — $1 is a multiple of the transposition map, thus positive 
but not completely positive. 

If $1 and $2 are comparable (i.e. $1 < $2 or $2 < then they 
are compatible. We can see this by defining an instrument X with the 
outcome set ft — {1, 2, 3} as follows (assuming that $1 < $ 2 ) : 

Z*(l, .) = <&*(•), Z*(2,.) = (Sf-<&f)(0, 
Z JT (3,.)=tr[.^](l -$?(!)), 

where £ is some fixed state. 

An operation $ is called pure if it can be written in the form <&(•) = 
W ■ W* for some bounded operator W. We recall from Prop. 4 in 
[5] that two pure operations $1 and $2 are compatible if and only if 
they are comparable or their sum $1 + $2 is an operation. Unlike for 
pure operations, generally compatibility of two operations cannot be 
expressed as a simple condition using the above partial order. These 
conditions are only sufficient, not necessary. 

Weak compatibility has a clear characterization in terms of this par- 
tial order. Namely, the weak compatibility of two operations reduces 
to the requirement that the operations have a common upper bound. 

Proposition 10. Let $1 and $2 be two operations. The following 
conditions are equivalent: 

(i) $! and $2 are weakly compatible. 

(ii) There exists a channel A such that $1 < A and $ 2 < A. 

(iii) There exists an operation $ such that $1 < $ and $2 < 3>- 

Proof. (i)=>(ii): Assuming (i), there exist two instruments X\ on Qi and 
X2 on Q2 such that X\(Xx,-) = $i(-) for some X\ C Q l3 I 2 (^2j •) = 
$2(') for some X 2 C f2 2) and X 1 (fi 1 , ■) = X 2 (f22, •) = A(-), where A is a 
channel. It is now clear, that 

$„(•) = l a (X a} •) < l a (X ai •) + X Q (ft a \ X a , •) = X a (ft a , •) = A(-) 

for a = 1, 2. 

(ii)=^(iii): Every channel is an operation, hence (ii) implies (iii) triv- 
ially. 
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(iii)=^(i): We have $1 < $ and $ 2 < $, which means that $1 : = 
$ — $1 and i>2 := $ — $ 2 are operations. We define an instrument X\ 
with the outcome set Q = {1, 2, 3} as follows: 

2?(1, •) = *f(0 , 2? (2, •) = *f (•) , Z?(3,.)=tr[.fl (1 -**(!)), 

where £ is some fixed state. In a similar way we define an instrument 
X 2 related to the operation $ 2 , 

2f(l, •) = *?(•) , 2? (2, •) = *f (0 , Xf(3,-)=tr[-C](l-^(l)), 

where ( is some fixed state. Since Xi(f2, •) = X 2 (fi, •) we conclude that 
$i and <3> 2 are weakly compatible. □ 

The following statement follows immediately. 

Proposition 11. A channel A is weakly compatible (hence also com- 
patible) with an operation $ if and only if <& < A holds. 

For some operations $ of specific type, it is easy to write down 
explicitly all channels A satisfying $ < A. In the next proof and also 
later we will use the fact that if $ is an operation such that Q H (t) is a 
rank-1 operator, then $ is of the form = tr [• $^(1)] £ for some 

state £; see Prop. 8 in [6]. 

Proposition 12. Let $ be an operation such that 1 — $ (1) is a rank-1 
operator. Then a channel A satisfies $ < A if and only if 

A s (-) = $ s (-) + (i-^[$ 5 (-)])e (M) 

for some state £. 



Proof. Clearly, if (14) holds, then <3> < A. 

Suppose then that a channel A satisfies $ < A, i.e. there exists an 
operation $' such that $ + $' = A. In particular, $ H (1) + <3>' H (1) = 
A H (1) = 1. We denote E = 1 — $ H (1) = $ /H (l). Since £ is a rank-1 
operator, the operation $' is of the form 

& S ( e ) = tr[ e E\Z (15) 



for some state £. Inserting this into A = $ + $' we conclude (14). □ 



3. Mathematical formulations of incompatibility 



In this section we formulate the incompatibility relations using first 
the Stinespring representation and then Kraus operators. 
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3.1. Incompatibility in terms of Stinespring dilation. Let us be- 
gin with the well-known standard Stinespring representation theorem. 
(See for e.g. [IB"].) 

Theorem 1. (Stinespring representation) Let Q H : C(JC) — > be 
an operation. There exist a Hilbert space IC' and an operator V : % — > 
K ® K! satisfying 

<& H {T) = V*(T®1)V 

for all T G £(/C). The doublet (K,',V) is called the Stinespring repre- 
sentation o/$. It holds that ||$|| = ||$ H (1)|| = \\V\\ 2 . In addition, if 
(£(/C) <S> 1)VH is dense in JC <S> JC' , the representation is called min- 
imal. The minimal representation exists and is determined uniquely 
up to unitary operation on JC' . That is, if (JC", V) is another minimal 
Stinespring representation, there exists a unitary operator U : JC' — > JC" 
satisfying V = (1 <g) U)V . 

The ordering between operations can be expressed in terms of Stine- 
spring representation. The following lemma proved by Raginsky [13] is 
known as the Radon-Nikodym theorem for completely positive maps. 

Theorem 2. (Radon-Nikodym theorem for operations) Let : C(JC) — > 
C{(H) be an operation. We denote its minimal Stinespring representa- 
tion by 

$f (T) = V*(T®1)V, 

where V : H — > JC ® JC' is a linear operator. Let $^ : C{JC) — > C(H) be 
another operation. Then $2 < $1 holds if and only if there exists an 
effect E G C{JC') such that 

$f (T) = V*(T®E)V 

holds for every T G C(JC). If E exists, then it is unique. 

This statement leads to the following observations. 

Proposition 13. (operation- operation weak compatibility) Let $^ and 
$2 b e t wo operations. They are weakly compatible if and only if there 
exist a Hilbert space JC' , an isometry V : "H — >■ JC ® JC' , and (not 
necessarily compatible) effects E,F G C(JC') satisfying 

$f (T) = V*(T®E)V 
$f(T) = V*(T®F)V. 

Proof. "If" part: It is easy to see that A H : £(/C) ->• C(H) defined by 
A H (T) = V*(T <g> t)V is a channel satisfying $1 < A and $ 2 < A and 
invoking linearity of V concludes this part of the proof. 
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"Only if" part: By Prop. [TOj there exists a channel A satisfying $1 < A 
and $2 < A. Then Theorem [2] is applied. □ 

Proposition 14. (channel- operation compatibility) Let A H : £(/C) — > 
£(H) be a channel with a minimal Stinespring representation 

A H (T) = V*(T®1)V, 

where V : H — > JC <8> JC' is an isometry. An operation Q H : £(/C) — > 
£("H) is compatible with A H if and only if there exists an effect E G 
C{K!) such that 

$ H (T) = \/*(T(g>E)y 
holds for every T e £(/C). exists, then it is unique. 

Proof. This follows from Prop. 11 and Theorem [2j □ 

To discuss the compatibility between other combinations of devices, 
we have to generalize the Radon-Nikodym theorem. Since we are as- 
suming that Q is finite, the following result easily follows from Theorem 

m 

Proposition 15. (instrument- channel compatibility) Let A H : £(/C) — > 
C(T-L) be a channel with a minimal Stinespring representation 

A H (T) = V*(T®1)V, 

where V : H — >■ /C <S> K,' is an isometry. An instrument X H defined on 
Q is compatible with A H if and only if there exists an observable A on 
C(fC') defined on Q such that 

l H (x,T) = V*(T®A(x))V 

for every x G and T G C(JC). If A exists, then it is unique. 

The result leads to the following characterization of compatible op- 
erations. 

Proposition 16. (operation- operation compatibility) Let $^ and $^ 
be operations £(/C) — > £("H). They are compatible if and only if there 
exist a Hilbert space K! , an isometry V : % — » /C <S> K! , and compatible 
effects E,F G £(fC') satisfying 

$f(T) = V*{T®E)V 
$f (T) = V*{T®F)V 

for allTe C(K). 
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Proof. Let us begin with "if part". Thanks to the compatibility be- 
tween E and F, there is an observable A on Q and Xi,X% C Q such 
that E = A(Xi) and F = A(X 2 ) hold. Following the proof of "if" 
part of Proposition [IB"] (in Appendix), one can show that X(-, •) defined 
by 1{X,T) := V*(T ® A(X))V for each X C Q and T G £(£) is an 
instrument although this representation is not necessarily the minimal 
representation. Because X(X 1; -) = $f (•) and X(X 2 ,-) = $^(') hold, 
$f and are compatible. 

We prove "only if part". Assume that $^ and <I>^ are compatible. 
Then there exists an instrument X(-, •) on f2 and Xi, X 2 C satisfying 
Z(X 1; •) = $f (•) and X(X 2 , •) = $f (•). We can apply "only if" part of 



Proposition 15 □ 



Similar characterizations of compatibility between other combina- 
tions are easily derived. For instance, we have the following. (Because 
the proof is similar to the above proposition, it is omitted.) 

Proposition 17. (operation-effect compatiblity) Let & H be an opera- 
tion and E an effect. They are compatible if and only if there exist a 
Hilbert space K.' , an isometry V : "H — > /C <8> fC', and compatible effects 
F,G G £(/C') satisfying 

$^(T) = V*(T® F)V VTg£(/C) 
E = V*(l®G)V. 

3.2. Incompatibility in terms of Kraus operators. In this subsec- 
tion we will restrict to the situation when the input and output Hilbert 
spaces are the same, "H. The Kraus decomposition theorem [8] states 
that a map $ : T("H) — > T(7l) is an operation if and only if there 
exists a countable set of bounded operators {Kj}j e j C C(T-L), labeled 
by an index set J, such that 

$ 5 (-) = ^X r X;, ^KjKjKl. (16) 

For a fixed operation $, the choice of operators Kj, referred to as 
Kraus operators, is not unique. In any case, when comparing two Kraus 
decompositions we can always assume that they have the same number 
of elements by adding null operators if necessary. We typically choose 
JCN. 

Suppose X is an instrument. We fix a Kraus decomposition {K x .j} 
for each operation X(x, •), hence X can be written in the form 
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Conversely, a countable set of bounded operators {Kj}j e j C £(%) 
that satisfies ^ ■ K*Kj = 1 determines an instrument. We can simply 
choose Q = J and define X s (j, g) = KjgK 



j ■ 



Since instruments can be written in Kraus decompositions, it is clear 
that the relations of compatibility and weak compatibility can be for- 
mulated in terms of Kraus operators. In the following we give formu- 
lations for the operation-operation and operation-effect pairs. 

Proposition 18. Two operations $i and $2 ore 

(a) compatible if and only if there exists a sequence of bounded op- 
erators {Kj}j £ j and index subsets Ji, Ji C J such that 

®!(-) = J2 K r K h = J2 K rK*. (17) 

jeJi jeJ 2 

and 

Y,K*K J = 1. (18) 

(b) weakly compatible if and only if there exist sequences of bounded 
operators {Kj}j e j, {Lj}j £ j and index subsets J\, Ji C J such 
that 

*f(o = £*>■*?, *?(•) (19) 

jeJi j&J 2 

and 

£*i*i = E^ = 1 (2°) 

jeJ jeJ 

E K rKj = Yl L i ' l j • ( 21 ) 

Proof. (a) See [5], Prop. 2. 

(b) The "if" part is simple — define Xf (j, := KjgK* and Xf (j, : 
LjgL*. Then clearly $1 is part of X\ and $2 is part of X2 while 
equality Ii(J, •) = X 2 (J, ■) holds. 

The "only if" part is proved as follows. Suppose $1 and $ 2 
are weakly compatible. Then there exist instruments T\ and 
X 2 such that Xi(fJi, •) = X 2 (f2 2 , •) while $ (-) = X a (X a , •) for 
a = 1, 2 and some Xl and X2. Taking union of Kraus decom- 
positions for $1 and Xi(fii \ Xi, •) we obtain Kraus decompo- 
sition {Kj}j(ij of Zi(fii, •) such that $1 is expressed via the 
subset Ji C J C N of these Kraus operators. Similarly we ob- 
tain Kraus operators for the second instrument {Lj}j £ ji such 
that $2 is decomposed via subset J 2 C J' C N of these Kraus 
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operators. The index set can be chosen to be N for both decom- 
positions, as we can always supplement a set of Kraus operators 
by zero operators. Thus, Eq. ( Jl~9| ) follows. The latter two equal- 
ities follow from the fact that X^(f2i, 1) = Z^f^, 1) = 1 and 
that Xi(fii,-) =X 2 (fi 2 ,-)- 

□ 

In a similar way we can also prove the following result for operation- 
effect pairs. 

Proposition 19. An operation $ and an effect E are 

(a) compatible if and only if there exists a sequence of bounded op- 
erators {Kj}j e j and index subsets Ji, J% Q J such that 

**(•) = £ #i ■ , E = Y,K*K 3 . (22) 
jeJi jeJ 2 

and 

J2K*K, = 1. (23) 

jeJ 

(b) weakly compatible if and only if there exist sequences of bounded 
operators {Kj}j e j, {Lj}j e j and index subsets J\, Ji C J such 



that 



and 



* S (") E = Y,L)L 3 (24) 

E*i*i = E L ^ = 1 ( 25a ) 

J2 K rK* = Yl L i ' L *i ■ ( 25b ) 



Proof. The proofs of these claims follow from Prop. 18 when taken 
together with Prop. [4] and Prop. [9}d, respectively. □ 



4. Incompatibility in terms of measurement models 

Previous concepts and results can be put into a wider perspective 
by considering measurement models. We start by recalling some basic 
definitions from quantum measurement theory [I] . 

Definition 5. A quintuple VJt = (Vi, V 2 , rj, U, F) is a (generalized) mea- 
surement model if 



STRONGLY INCOMPATIBLE QUANTUM DEVICES 



19 



Q 



7] 





r 

H 


u 


K, 






V, 


v 2 


F 


n 





















Figure 2. Measurement model Wl = (V%, V 2 , tj, U, F). 
Here rj is an initial state on the ancillary system V\ which 
is connected with the measured system % by a global 
unitary operator U . 



Vi, V 2 are Hilbert spaces 
77 is a state on Vi 

U is a unitary operator from H <E> Vi to /C <g> V2. 
F is an observable in V 2 . 

The observable F, called pointer observable, gives us a measurement 
outcome x G fi. An input state g is transformed into a state ^ (con- 
ditioned on x) — see Fig. [5J The measurement outcome probabilities 
and the state transformations are given by the usual quantum formulae. 
Namely, an outcome x G Q is recorded with the probability 

p{x I q) = tr [Uq (8) r]U*l K <g> F(x)] (26) 

and the input state g transforms into the unnormalized state 

^ = tr V2 [Uq ® TyC/*!^ <g> F(x)] . (27) 

Here try a [-] denotes the partial trace over ancillary Hilbert space V 2 . 
In these formulas we considered only simple events which are of the 
form "The obtained measurement outcome is 42." We don't have to 
consider only those events that correspond to single measurement out- 
comes x G fl, but we can group measurement outcomes into subsets. 
This means that we can also consider events of the form "The obtained 
measurement outcome is between 1 and 10." Therefore we can replace 



x by X in Eqs. (26) and (27). Similarly as the definitions of "being 
part of an instrument" we can define useful notions of "being part of a 
measurement model" — we say that 

• an effect E is part of 971 if there exists a set ICfl such that 
E = tr Vl [l n g) r]U*l K <g> f(X)U] . (28) 
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Figure 3. Some parts of a measurement model are a) 
effect and b) operation. 



• an operation <3> is part of SOT if there exists a set X C Q such 
that 

$ 5 (f?) =tr V2 [Ug®riU*lK® F(X)] \/geS(H), (29) 
or equivalently 

$ H (T) =tr Vl [l w ®^*T® F(X)E7] VT e C{H) . (30) 

Being part of SOT simply means that, having the measurement model 
SOT available, we can implement E (resp. $) by ignoring everything else 
but some component of SOT — see Fig. |3j Since channels are special 
types of operations, we see that 

• a channel A is part of SOT if 

A s ( g ) =tr V2 [Ug®r]U*} Vq € S(H) . (31) 
or equivalently 

A H (T) = tr Vl [l n ® r]U*T ® 1 V2 C7] VT G £(7£) . (32) 

Clearly, each measurement model determines a unique channel. Useful 
observation is that this channel does not depend on the choice of the 
pointer observable F, but only on the ancillary state rj and measurement 
coupling U. 

As it was the case with the definitions through instruments, also here 
we need to take into consideration that observables and instruments 
do not describe single events but collections of possible events. Since 
the measurement outcomes can be regrouped and relabeled after the 
measurement is performed, we again include a pointer function into 
our description. Thus, we say that 

• an observable A with an outcome set Q' is part of SOT if there 
exists a function / : O — > Q' such that 



A(X) =tT Vl [l H ®r}U*l K ® F(f-\X))U] VICfl'. (33) 
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Figure 4. Stinespring representation with extension 
showing that for every instrument there exists some mea- 
surement model. 

• an instrument X with an outcome set Q' is part of 9Jt if there 
exists a function / : O — > O' such that \/g G «S("H) ,lCfi' 

X 5 (X, g) = tr V2 [U g ® tjETIjc <g> F(/- 1 (X))] . (34) 

or equivalents VT G £(ft) , X C fi' 

X H (X,T) = tr Vl [l w ® ^*T® F(r 1 (X))t/] . (35) 

It has been proved in [TT] that every instrument X H from to 
£("H) is part of a measurement model. We are going to need not only 
the result but also its proof in the following text, so we present the 
proof of this fact in the case of a finite outcome space for reader's 
convenience. 

Proposition 20. LetX H be an instrument from £(/C) to C(T-L). Then 
there exists a measurement model 971 = (Vi, V2,f], U, F) satisfying 

X H (X, T) = tr Vl [1 H g> V U*T g> F(X)U] . (36) 

for all subsets X C Q. 

Proof. We fix a Stinespring representation (.4, V) for the channel X H (Q, ■), 



i.e. ^4 is a Hilbert space and V : % — >• /C®.4 is an isometry. By Prop. [15 
there exists an observable E on C(A) satisfying 

X H (X,T) = V*{T® E(X))V (37) 

for all T G C{JC) and X CQ. We introduce (see also Fig. [4]) an auxiliary 
Hilbert space Ai whose dimension is infinite and a unit vector e E Ai 
to define an isometry S : H — > JC ® A® Ai by 

Sip : = (Vip) <8>e. (38) 

Then 

X H {X,T) = 5* (T®E(X) ®1m)S. (39) 
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The isometry S can be dilated to a unitary operator S from % © (X © 
A <g) M) to itself by setting 

S(i/> © 0) := -S*<f) © (Vl - SS*<j) + Sty)- (40) 

Clearly, S(ip®0) = 0©Sy>. We introduce another infinite-dimensional 
Hilbert space Vi and a unit vector eo € Vi. We can define a unitary 
operator G : U <g> Vi ->■ U © (AC <g> ,4 <g) .M) satisfying 

Gfy ® e = V © 0. (41) 

As A4 is infinite-dimensional, we can also define a unitary operator 
H : H © (AC © .4 © X) -)> /C © .4 © M satisfying 

H(0 © </> © e) = © e (42) 

for all e AC © A We define V 2 := A ® M. Then U := : 
"H © Vi — 7- /C © V 2 is a unitary operator and it satisfies 

U(i/> © e ) = S^j = (Vi[>) © e. (43) 

Set 77 := |e )(e | and F(X) := E(X) © 1. Now, for all tp E Ti, we have 

<^|X^(X,T)^> = (V>|T©E(X))1^> 

= ((^)©e|T©E(X)©l\/(^)©e) 
= (^®e \U*(T®F(X))Uip®e ) 
= (if>\tr Vl [l M ®7iU*T®F(X)U]il>) 
This concludes the proof. □ 
Based on this result we can now prove the following. 

Proposition 21. Let and Zf be two instruments from £(AC) to 
£(H). If they satisfy Z^(f2i, ■) = Z^(f2 2 ,-), then it is possible to 
set their measurement models as Wli = (Vi, V 2 , rj, U, Fi) and = 
(Vi,V 2 ,»7,£/,F 2 ). 

Proof. The construction of Vi, V 2 , n and C/ of the measurement model 
in the proof of Prop. 20 depends only on Z (O, •) and is not observable 
E dependent. The only difference is possible in pointer observable which 
is X-dependent. □ 

Proposition 22. Two devices D\ and S5 2 are 

(a) compatible if and only if there exists a measurement model 9JT 
such that both D\ and S) 2 are parts ofSJl. 

(b) weakly compatible if and only if there exist two measurement 
models m x = (Vi, V 2 , rj, U, Fi) and 9Jt 2 = (Vi, V 2 , 77, *7, F 2 ), di/- 
fering only in their pointer observables F x and F 2; stjc/j t/iai ®i 
is part ofVJti and 2) 2 is part o/9Jt 2 
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Figure 5. Measurement model with U = U swap shows 
that all observables are weakly compatible as the choice 
of pointer observable F corresponds exactly to the ob- 
servable in consideration A. 



Proof. Propositions 20 and 21 prove the only if part of both statements. 



The if part is easily concluded from Eqs. (34) and (35) which show, 
that if device D is part of measurement model 9Jt, then it is also part 
of instrument X corresponding to 971 as all the possible devices that are 
parts of 9Jt can be recovered also from X. □ 

We can thus see that compatibility is equivalent to the existence of a 
common measurement model, while weak compatibility is equivalent to 
the existence of a common measurement model up to different choices 
of pointer observables. This equivalence reveals the clear operational 



meaning behind these concepts. We can even use Prop. 22 as an alter- 
native route to prove facts about compatibility and weak compatibility 
- this is demonstrated in the following example that proves Prop. [8] 
using measurement models. 

Example 3. Let us consider a measurement model VJH = (H, 7i, r], U, F), 
where r\ is an arbitrary state and U = U swap is the swap operator defined 
as 

®v = v®^ yip, (f en. (44) 



From Eq. (33) we get A = F (when / is chosen to be the identity 
function), which means that every observable is part of the same mea- 
surement model up to a change of a pointer observable (see also Fig. [5]). 
Thus, we obtain an alternative proof of Prop. [8)3. 

Note that we can also see that Prop. [8^ holds since Eq. (31) and 



(32) show that changing the pointer observable does not change the 
channel. This in turn means, that channel is incompatible with some 
device if and only if they are strongly incompatible, as you can set the 
pointer observable for channel to be the same as the pointer observable 
for the device. 
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5. Examples of possible relations 

In this section we show that all the incompatibility relations are pos- 
sible between operations and effects, except the strong incompatibility 
of two effects. The latter was noticed to be impossible in Proposition [8j 
The overall situation is summarized in Table Q] The first row in Table 
[T] is clear — there are compatible devices in all three different pairs. 
The last entry of the second row is also clear since there exist incom- 
patible effects. We will demonstrate that the remaining four situations 
(circled) are possible. 

Table 1. Summary of possible relations. The circled 
points are demonstrated in this section. 





op-op 


op-ef 


ef-ef 


compatible 


/ 


/ 


/ 


incompatible but weakly compatible 








/ 


strongly incompatible 








X 



Our examples are all related to qubit systems, hence H = K. = C 2 . 
Let a x , <jy and a z be the Pauli operators on C 2 . We denote Pj = 
2 (1 + (Tj) and P_j = |(1 — <7j) for j = x, y, z, and Pj and P-j are hence 
one- dimensional projections. 

Example 4. (Two operations that are incompatible but not strongly 
incompatible) We consider operations $f(f?) = P x qP x and $f(f?) = 
\o~xQO~x- They are both pure operations (i.e. have only one Kraus oper- 
ator), hence compatible if and only if they are comparable or <i\ + $ 2 



is an operation (see the discussion before Prop. 10). It is therefore easy 
to verify that they are incompatible. To see that $! and $2 are weakly 
compatible, we define a channel A by 

A s (g) = \q + \o~xQo- x . 

Substituting 1 = P x + P_ x and a x = P x — P_ x we see that A can be 
written in the alternative form 

A s (q) = P x gP x + P- xQ P- x . 

We thus have $1 < A and $2 — A, therefore $1 and $2 are weakly 



compatible by Prop. 10 



It is easy to give examples of strongly incompatible channels as any 
pair of two different channels is incompatible. In the following we 
provide more interesting example where the strongly incompatible op- 
erations are not channels. 
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Example 5. (Two operations that are strongly incompatible) We con- 
sider operations <&f(g) = P x qPx and $f(^) = P z gP z - Since (1) = 



P_ x . is a rank-1 operator, by Prop. 12 the operation $i satisfies $i < Ai 
for some channel Ai iff 

A s l {g) = P x gP x + tr [gP_ x ] 6 

for some state £i. Similarly, the operation <3> 2 satisfies $2 < A 2 for a 
channel A 2 if and only if 



Al(g) = P z gP z + tr [gP_J6 



2 



for some state £ 2 . We have Af(P x ) = P x and Af(P 2 .) = + |£ 2 . 
Since P^ 7^ |P Z + |£ 2 for any choice of £ 2 , we conclude that Ai 7^ A 2 
irrespective of the choices of £1 and £2- Therefore, $1 and $ 2 are 
strongly incompatible. 

Example 6. (Effect and operation that are incompatible but not strongly 
incompatible) We consider the projection P x and the Liiders operation 
® S (o) — P z qP z - Since the effects P x and & H (1) = P z are incompatible, 
we conclude from Prop. [3] that P x and $ are incompatible. To see that 
P x and $ are weakly compatible, let us fix normalized eigenvectors 
4> x ± and <f> z ± for a x and o~ z , respectively. We observe that the channel 
g 1 — y tr [g] P z can be written in the alternative forms 

tr[g\P z = \<j) z+ )((f) z+ \g\(j) z+ )((f) z+ \ + \<p z+ )((t) z -\g\(j) z -)((j) z+ \ 

and 

tr [q] P z = \(f) z+ )((j) x+ \g\(f) x+ )((j) z+ \ + \<fi z+ )((f) x _\g\(j) x ^)((f) z+ \ . 
Using Prop. [19] we then conclude that P x and $ are weakly compatible. 



Example 7. (Effect and operation that are strongly incompatible) We 

11 

consider the projection P x and the Liiders operation $ 5 (f?) = AzgAz 
with A = P z + \P- Z - Let us make a counter assumption that P x 
and $ are weakly compatible. By Prop. [9] this means that there is an 
operation $' weakly compatible with $ and satisfying = P x . 



By Prop. 10 there exists a channel A such that $ < A and $' < A. 
The effect 1 — A = \P- Z is rank-1, hence by Prop. 12 we conclude that 
$ < A is possible only if A has the form 

k s (g) = § s (g) + \iY\gP^ z \i (45) 

for some state £. On the other hand, since $' (1) = P x and P x is 
rank-1, then by Prop. 8 of [6] we first have 



& S (g)=tr [gP x ]^ 
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for some state £1 and, by applying Prop. [12] again, we conclude that 
$' < A is possible only if A has the form 

A s (g) = tr [qP x ] 6 + tr [ e P_ x ] £ 2 (46) 



for some states £i,£2- Inserting g = P Z ,P_ Z in both (45) and (46), and 
equaling them, we obtain 

But P z \P- Z + \£, f° r an Y state £, hence we arrive to a contradiction 
and the counter assumption is therefore false. 



6. Conclusions 

The notions of coexistence and joint measurability are in this paper 
united into a single definition of compatibility. This is done so by relat- 
ing all measurement devices to instruments. This definition then allows 
to study compatibility of objects also of different types, e.g. operations 
and effects. We defined also a tighter notion of incompatibility and 
called it strong incompatibility. These notions are explored by means 
of Stinespring dilation which shows an intriguing relation of compat- 
ibility features of studied devices to the compatibility of underlying 
effects/observables present in the construction of the dilation. These 
notions were also studied by Kraus decomposition. Relating the com- 
patibility relations to measurement models illustrates an operational 
meaning of these notions in a simple way — compatibility of two de- 
vices is conditioned by a single measurement model for both devices, 
while for weak compatibility the two devices are required to have a 
single measurement model up to the pointer observable. Both notions 
of compatibility are distinct in a way that there exist devices which are 
weakly compatible, yet still incompatible. 
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